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MFTHODS AND SYSTEMS FOR SAMPLING FREQUENCY 
St dTtection, CORRECTION AND CONTROL 
FOR MIMO OFDM SYSTEMS 



CROSS-REFERENCE TO RELATED APPLICATION 

The present application claims priority to and benefit of the prior filed 
co-pending and commonly owned provisional application, filed in the 
United States Patent and Trademark Office on October 4, 2002, assigned 
Application Number 60/416,381, and incorporated herein by reference. 

FIELD OF THE INVENTIONS 

The inventions relate generally to wireless communication systems 
that employ Orthogonal Frequency Division Multiplexing (OFDM). More 
particularly, the inventions are related to systems and methods for detecting, 
correcting, and controlling the sampling frequency offset in a Multi-Input, 
Multi-Output (MIMO) OFDM system. 

BACKGROUND OF THE INVENTIONS 

In wireless communication systems, a signal may be sent at a certain 
frequency within specified parameters, in what is called a transmission path. 
Recent developments have enabled the simultaneous transmissron of 
multiple signals over a single transmission path. One of these methods of 
simultaneous transmission is referred to as Frequency Division Multiplexing 
(FDM) In FDM, the transmission path is divided into sub-channels. 
Information (e.g. voice, video, audio, text, data, etc..) is modulated and 
transmitted over the sub-channels at different sub-carrier frequencies. 
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A particular type of FDM is Orthogonal Frequency Division 
Multiplexing (OFDM). In OFDM technology, the sub-carrier frequencies 
are spaced apart by precise frequency differences. An advantage of OFDM 
technology is that it is generally able to overcome multiple path effects. 
Another advantage of OFDM technology is that it is typically able to 
transmit and receive large amounts of information. A further advantage is 
that by using multiple transmitting antennas and multiple receiving antennas 
in an OFDM system, it is possible to increase the capacity of transmitted and 
received data while generally using the same amount of bandwidth as in a 
system with one transmitting and one receiving antenna. Because of these 
advantages, much research has been performed to advance OFDM 
technology. 

OFDM technology is typically divided into two categories: Single- 
Input, Single-Output (SISO); and Multi-Input, Multi-Output (MIMO). SISO 
utilizes a single transmitting antenna to transmit signals and a single 
receiving antenna to receive the signals. MIMO uses multiple transmitting 
antennas and multiple receiving antennas. 

In typical communication systems, a preamble, at the beginning of 
each data transmission, is usually added as a prefix to the data symbols. The 
data symbols, of course, include the useful data or information (e.g., voice, 
data, video, etc.), which is meant to be transmitted to a remote location. 
The preamble is used to provide information such as frequency tuning, 
synchronization, and channel parameter estimation. The receiver for an 
OFDM system in the acquisition mode uses the information in the preamble 
to perform time synchronization, frequency offset estimation and correction, 
and channel estimation. Sampling frequency offset may create Inter Carrier 
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Interference (ICI), phase rotation, amplitude distortion and loss in 
synchronization. 

Data in the preamble presents a sampling frequency, which is used to 
determine if there is a frequency offset between the transmitter and the 
receiver. The sampling frequency is offset in almost all systems. The 
transmitter and receiver each have digital clocks with oscillators and those 
can never be exactly synchronized. The effect of the offset gets worse over 
time. 

A receiving system can monitor and adjust the sampling frequency in 
one of two ways: using an open loop system or a closed loop system. An 
open loop system reads the sampling frequency, monitors the offset, and 
performs appropriate phase rotations and timing adjustment, as the signal 
passes through the receiver. A closed loop system generates an error signal 
proportional to the sampling frequency offset, and performs appropriate 
phase rotations and timing adjustments. 

An open loop system is adequate for indoor wireless or fixed wireless 
applications. But certain signals, such as broadcast signals such as 
streaming video, change over time and typically need to be continuously 
monitored. These signals require a closed loop system. 

Both open loop and closed loop systems exist for SISO OFDM 
systems. However, for MIMO OFDM systems, so far as is known, neither 
open loop nor a closed loop system exists for monitoring and adjusting the 
sampling frequency offset. In fact, no method or system is known to exist 
for a MIMO OFDM system that is capable of providing corrections to the 
sampling frequency offset as part of the signal synchronization. 
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Accordingly, there is a need for a method or system that is capable of 
detecting, correcting, and controlling the sampling frequency offset as part 
of signal synchronization in a MIMO OFDM system. 
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SUMMARY OF THE INVENTIONS 

The inventions provide methods and systems that overcome the 
deficiencies of the prior art and satisfy the need mentioned in the 
background. Advantageously, the inventions relate to methods and systems 
that are capable of detecting and correcting the sampling frequency offset as 
part of signal synchronization in MIMO OFDM systems. 

An exemplary MIMO OFDM system includes a transmitter with a 
number of OFDM modulators that provide data to antennas for transmission 
across a channel to a receiver. The OFDM modulators include a training 
symbol inserter that may insert a matrix of pilot tones into the data. The 
data including the matrix of pilot tones is received by a receiver having a 
number of OFDM demodulators including a synchronization circuit. The 
synchronization circuit uses the matrix of pilot tones to detect and correct 
the sampling frequency offset as part of the signal synchronization. The 
synchronization circuit may apply an open loop process including sampling 
frequency offset estimation, phase rotation, and channel estimation. 
Alternatively, the synchronization circuit may apply a closed loop process 
including error generation, loop filtering and accumulation as well as 
sampling frequency offset estimation, phase rotation, and channel 
estimation. 

Other systems, methods, features, and advantages of the inventions 
will become apparent to a person having skill in the art upon examination of 
the following drawings and detailed description. All such additional 
systems, methods, features, and advantages are within the scope of the 
inventions. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram illustrating an exemplary embodiment of a 
Multi-Input, Multi-Output (MIMO) Orthogonal Frequency Division 
Multiplexing (OFDM) system. 

Fig. 2 is a block diagram illustrating an exemplary embodiment of the 

MIMO encoder shown in Fig. 1. 

Fig. 3 illustrates exemplary generation of pilot tones matrix as may be 

used in the inventions. 

Fig. 4 illustrates an exemplary data frame structure for a MIMO 

OFDM system. 

Fig. 5 is a block diagram illustrating an exemplary embodiment of one 
of the OFDM demodulators shown in Fig. 1. 

Fig. 6 is a block diagram illustrating an exemplary embodiment of the 
synchronization circuit shown in Fig. 5. 
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DETAILED DESCRIPTION 

Fig. 1 illustrates an exemplary embodiment of a Multi-Input, Multi- 
Output (MIMO) Orthogonal Frequency Division Multiplexing (OFDM) 
system 6 according to the inventions. The MIMO OFDM system 6 may be 
implemented as a wireless system for the transmission and reception of data 
across a wireless channel 19. The MIMO OFDM system 6, for example, 
may be part of a wireless Local Area Network (LAN) system or wireless 
Metropolitan Area Network (MAN) system, cellular telephone system, or 
other type of radio or microwave frequency system incorporating either one- 
way or two-way communication over a range of distances. 

It is also possible for the exemplary MIMO OFDM system 6 
illustrated in Fig. 1 to be used in a system that includes an array of sub- 
channel communication links that carry a number of signals transmitted by a 
number of transmitting elements to each of a number of receiving elements. 
In this case, communication links, such as wires in a wiring harness or some 
alternative wired transmission system, for example, could be used over the 
distance between a data source and a receiver. 

In the exemplary MIMO OFDM system 6 of Fig. 1, a transmitter 8 
transmits signals across the wireless channel 19, and a receiver 10 receives 
the transmitted signals. The transmitter 8 includes a data source 12, which 
provides the original binary data to be transmitted from the transmitter 8. 
The data source 12 may provide any type of data, such as, for example, 
voice, video, audio, text, etc. The data source 12 applies the data to an 
encoder 14, which encodes the data to allow for error correction. The 
encoder 14 further processes the data so that certain criteria for space-time 
processing and OFDM are satisfied. The encoder 14 separates the data onto 
multiple paths in the transmitter 8, each of which will hereinafter be referred 
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to as a transmit diversity branch (TDB). The separate TDBs are input 
respectively into OFDM modulators 16, each of which modulates the signal 
on the respective TDB for transmission by transmitting antennas 18. 

Advantageously, the exemplary embodiment illustrated in Fig. 1 may 
be used in a Single-Input, Single Output (SISO) system, which may be 
considered a special case of MIMO wherein the number of transmitting and 
receiving antennas is, respectively, one. In the SISO system example, 
separation of the data by the encoder 14 is unnecessary since only one set of 
an OFDM modulator 16 and an antenna 18 is used. 

Reference is again made to the exemplary MIMO OFDM system 6 
illustrated in Fig. 1. During the encoding by the encoder 14 and modulating 
by the OFDM modulators 16, data is normally bundled into groups such that 
the collection of each group of data is referred to as a "frame." Details of a 
frame as used in the inventions is described below with reference to Fig. 5. 
Each frame along each TDB is output from a respective OFDM modulator 
16. As illustrated in Fig. 1, any number of OFDM modulators 16 may be 
used. The number of OFDM modulators 16 and respective transmitting 
antennas 18 may be represented by a variable "Q." The OFDM modulators 
16 modulate the respective frames at specific sub-carrier frequencies and 
respective transmitting antennas 18 transmit the modulated frames over the 
channel 19. 

As noted in the exemplary MIMO OFDM system 6 of Fig. 1, a 
receiver 10 receives the transmitted signals from the transmitter 8. In 
particular, on the receiver side of the MIMO OFDM system 6, a number "L" 
of receiving antennas 20 receive the transmitted signals, which are 
demodulated by a number L of respective OFDM demodulators 22. The 
number L may represent any number and is not necessarily the same as the 
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number Q. In other words, the number Q of transmitting antennas 18 may 
be different from the number L of receiving antennas 20, or they may 
alternatively be the same. The outputs of the demodulators 22 are input into 
a decoder 24, which combines and decodes the demodulated signals into 
data. The decoder 24 outputs the data, which may be received by a device 
(not shown) that uses the data. 

The MIMO OFDM system 6 may include one or more processors, 
configured as hardware for executing software, particularly software stored 
in computer-readable memory. The processor can be any custom made or 
commercially available processor, a central processing unit (CPU), an 
auxiliary processor among several processors associated with a computer, a 
semiconductor based microprocessor (in the form of a microchip or chip 
set), a macro processor, or generally any device for executing software 
instructions. 

When the MIMO OFDM system 6 is implemented in software, it may 
be stored on any computer-ready medium for use by or in connection with 
any computer-related system or method. A computer-readable medium is an 
electronic, magnetic, optical, or other physical device or means that can 
contain or store a computer program for use by or in connection with a 
computer related system or method. The MIMO OFDM system 6 can be 
embodied in any computer-readable medium for use by or in connection 
with an instruction execution system, apparatus, or device, such as a 
computer-based system, processor-containing system, or other system that 
can fetch the instructions from the instruction execution system, apparatus, 
or device and execute the instruction. 

In an alternative embodiment, where the MIMO OFDM system 6 is 
implemented in hardware, it can be implemented with any or a combination 
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of the following technologies, which are each well known in the art: one or 
more discrete logic circuits having logic gates for implementing logic 
functions upon data signals, an application specific integrated circuit (ASIC) 
having an appropriate combination of logic gates, a programmable gate array 
(PGA), a field programmable gate array (FPGA), etc. 

Fig. 2 illustrates details of the transmitter 8 of the exemplary MIMO 
OFDM system 6 shown in Fig. 1. In particular, Fig. 2 shows details of an 
exemplary embodiment of the encoder 14 also shown in Fig. 1. The encoder 
14 may be configured such that data from the data source 12 is encoded by a 
channel encoder 26, which adds parity to the original data to produce 
channel-encoded data. The channel encoder 26 encodes the data using a 
scheme that is recognized by the decoder 24 of the receiver 10 and enables 
the decoder 24 to detect errors in the received data. Errors may arise as a 
result of environmental conditions of the channel 19 or noise inadvertently 
added by the transmitter 8 or receiver 10. 

The encoder 14 further includes a symbol mapper 28, which receives 
the channel-encoded data from the channel encoder 26. The symbol mapper 
28 maps the channel-encoded data into data symbols. The symbol mapper 
28 groups a predetermined number of bits such that each group of bits 
constitutes a specific symbol chosen from a predetermined alphabet. The 
symbol mapper 28 further lays out a stream of data symbols within the 

structure of a frame. 

The encoder 14 further includes a space-time processor 30 that 
receives the data symbol stream from the symbol mapper 28. The space- 
time processor 30 processes the data symbol stream and outputs the 
processed data symbols via the respective TDBs. The space-time processor 
30 processes the data symbol stream in a manner such that the receiver 10 of 
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the MIMO OFDM system 6 is capable of de-processing or decoding the 
processed data symbols. The processed data symbols in the TDBs are 
distributed over Q lines that will eventually be transmitted at precise 
frequencies spaced apart from each other by a predetermined difference(s) in 
frequency. By providing a specific frequency difference(s) between the 
multiple sub-channels, orthogonality can be maintained thereby preventing 
the OFDM demodulators 22 in the receiver 10 of the MIMO OFDM system 
6 from picking up frequencies other than their own designated frequency. 

Each TDB provides an input to a respective adder 34. The other input 
into each of the adders 34 is connected to the output of a training symbol 
inserter 32. The training symbol inserter 32 provides training symbols to be 
inserted into the frames of the TDBs. Additional information about the 
training symbol inserter 32, training symbols including pilot tones, and 
related actions may be obtained from the commonly owned, pending patent 
application entitled: "Apparatus and Methods for Providing Efficient Space- 
Time Structures for Preambles, Pilots and Data for Multi-Input, Multi- 
Output Communications Systems", which was filed with the United States 
Patent and Trademark Office on September 17, 2002, assigned Serial No. 
10/245,090, and which is incorporated herein by reference. 

The training symbol inserter 32 may be configured so that it is capable 
of storing multiple sets of training symbols. A particular set of training 
symbols may be selected, for example, based on desirable communication 
criteria established by a user. The training symbols for each respective sub- 
channel may preferably be unique to the particular sub-channel. In order to 
accommodate amplitude differences between the sub-channels, the training 
symbols may be designed and adjusted to maintain a constant amplitude at 
the output of each sub-channel. 
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Generally, training symbols preferably are inserted at least once in a 
frame. Training symbols that are inserted at the beginning of the data may 
be referred to as the preamble to the data. Nevertheless, training symbols 
may be inserted at other places in the data. Training symbols are used for 
periodic calibration (synchronization and channel parameter estimation) as 
explained below in connection with Fig. 5. The training symbols may be 
indicative of calibration values or known data values. These calibration 
values or known values may be transmitted across the channel 19, and used 
to calibrate the MIMO OFDM system 6. Any necessary refinements may be 
made to the MIMO OFDM system 6, if the received calibration values do 
not meet desirable specifications. 

Further, the training symbols may be used as specific types of 
calibration values for calibrating particular channel parameters. By initially 
estimating these channel parameters, offsets in the time domain and 
frequency domain may be accounted for so as to calibrate the MIMO OFDM 
system 6. 

A particular type of training symbol referred to herein is the pilot 
tone. In the exemplary embodiment, as described below, pilot tones may be 
inserted into the data as part of the inventive processes relating to sampling 
frequency offset detection, correction, and control. Pilot tones may be 
inserted anywhere in the data. For example, pilot tones may be inserted 
periodically into the data, or scattered through the data, or inserted into 
selected points in the data. Generally, pilot tones are used for adjustments in 
the signal relating to the time-varying nature of the channel. 

Per the inventions, the pilot tones are not inserted as individual tones 
but as known signal transmission matrices for the MIMO configuration. This 
signal transmission matrix may be in different forms, ranging from diagonal 
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to unitary. However, since there is no diversity with a diagonal matrix, an 
exemplary embodiment of the inventions uses an orthogonal matrix S, such 
as: 

5j S_i S_i §_i 

c 'Si Sy -& S t 

Srs- _^ s v St -St 
-S_t -St St Sy 

for an exemplary system with four transmit antennas to form the pilot tones 
signal transmission matrix. 

Fig. 3 is a diagram of one possible system for the generation of a pilot 
tones matrix. The pilot tones matrix is generated using a shift register circuit 

40, as is commonly used in the art for SISO systems. The XOR gate 48 
combines/compares the signals from the different positions of a shift register 
for every pilot tone within the OFDM symbol and generates a new output 
which is fed to the Most Significant Bit (MSB) of the register. Initialization 
Sequences are normally fixed for DownLink (DL) 43 and the UpLink (UL) 

41. The DL and UL signals are arranged from Most Significant Bit (MSB) 
42 to Least Significant (LSB) 44. The output of the LSB is taken and a zero 
is mapped to a +1 voltage and a 1 is mapped to a -1 voltage. This value is 
then used to generate the pilot tone matrix as shown above where the value 
assigned to the variable Si, k is either +1 or -1. 

With reference again to Fig. 2, the adders 34 add the training symbols 
and pilot tones to the frame. Other embodiments may be used in place of the 
adders 34 for combining the training symbols (including the pilot tones) with 
the data symbols in the frame. Further, the adders 34 may include additional 
inputs to allow for flexibility when adding the training symbols, or in the 
combining of multiple training symbols or even selectable training symbols. 
After the training symbols are inserted into frames on the respective TDBs, 
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the frames are output from the encoder 14 and input in respective OFDM 
modulators 16 as illustrated in Fig. 1. 

Fig. 4 illustrates an example of a frame 52 that is transmitted across 
the channel 19 from the transmitting antennas 18 to the receiving antennas 
20. The frame 52 includes a preamble 54 and a data portion 56. The 
preamble 54 is inserted by the training symbol inserter 32, as mentioned 
above. 

The preamble 54, in general, consists of Q or more training symbols, 
wherein each training symbol has a length of G+Ni samples in time. The 
number of samples N is established as a certain fraction of the number of 
data samples N in an OFDM block, such that N=N/I, where I is an integer, 
such as 1, 2, 4.... For example, N may be ^(N). If no predetermined N has 
been established, the variable N may be given the value equal to N. The 
training symbol length may be shorter than the length of the symbols in the 
data portion 56, which has a length of G+N samples. The task of the 
preamble 54 and the training symbols N in the frame is to help the receiver 
10 identify the arrival of the frame 52 and perform sampling frequency 
offset detection, correction, and control. 

In addition, the frame 52 includes a data portion 56 having a plurality 
of OFDM data symbols N and cyclic prefixes G. The cyclic prefixes G are 
inserted before each of the OFDM data symbols N. As previously 
mentioned, the training symbol inserter 32 inserts pilot tones (not shown) 
within the OFDM data symbols N. 

Fig. 5 illustrates an exemplary embodiment of one of the OFDM 
demodulators 22 of the receiver 10 of the MIMO OFDM system 6. 
Received signals from the receiving antenna 20 are input into a preamplifier 
57, which amplifies the received signals to a level at which further 
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processing may be performed. The output of the preamplifier 57 is 
connected to a mixer 58. A local oscillator 59 provides a signal to the mixer 
58 where the signal has a frequency designed to demodulate the received 
amplified signal. The demodulated signal is then output to an analog-to- 
digital converter (ADC) 60, which converts the analog signals into discrete 
time samples. The sampling frequency of the ADC may be doubled to 
acquire synchronization to an accuracy of K the sampling time T. The 
discrete time samples are applied to a synchronization circuit 61, which is 
discussed below with reference to Fig. 6. The output of the synchronization 
circuit 61 is provided to the cyclic prefix remover 62, which removes the 
cyclic prefixes inserted between each block of N samples. If the sampling 
frequency of the ADC is doubled, then every other sample is chosen to form 
a block of N samples. The blocks of N samples are then serial-to-parallel 
converted using serial-to-parallel converter 63. The parallel signals are input 
to a Discrete Fourier Transform (DFT) stage 64, which converts the time 
domain samples back to the frequency domain. Thus, the conversation 
completes the synchronization and demodulation by the OFDM 
demodulators 22. 

Fig. 6 is a block diagram illustrating synchronization processes that 
may be conducted by the synchronization circuit 61. At least two 
synchronization processes are provided: an open loop process; and a closed 
loop process. The open loop process may be used in situations where the 
sampling frequency offset does not change too much with time, or the 
variations are slow as compared to the frame rate. The closed loop process 
may be used whenever the sampling frequency variations are fast as 
compared to the frame rate and it is possible that the optimal timing instant 
may drift by an amount greater than a sample within a frame. 
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With respect to either the open loop or the closed loop process, the 
synchronization circuit 61 receives the signals that had been converted into 
discrete time samples by the ADC of the OFDM demodulator 22 illustrated 
in Fig. 5. In the synchronization circuit 61, the signals enter a time 
synchronization process 84. An exemplary time synchronization process has 
been described in the commonly owned, pending patent application entitled: 
Time and Frequency Synchronization in Multi-Input, Multi-Output (MIMO) 
Systems, which was filed in the United States Patent and Trademark Office 
on April 24, 2002 and assigned Serial No. 10/128,821, and which is 
incorporated herein by reference. 

After the time synchronization process 84, the discrete time samples 
enter a Fast Fourier Transform (FFT) 86, which acts as a demodulator. After 
demodulation, the signal continues through the open loop process or the 

closed loop process. 

In the open loop process, the signal is subjected to sampling frequency 
offset estimation/phase rotation 90 and channel estimation 88, and the results 
are sent from the synchronization circuit 61 to the cyclic prefix remover 62 
in the OFDM demodulator (as illustrated in Fig. 5). Further details 
regarding the channel estimation 88 (also referred to as channel estimator) 
may be obtained from the commonly owned, copending patent application 
entitled: Estimating Channel Parameters in Multi-Input, Multi-Output 
(MIMO) Systems filed in the United States Patent and Trademark Office on 
April 24, 2002 and assigned Serial No. 10/128,756, and which is 
incorporated herein by reference. 

Exemplary equations relating to the actions of the open loop process 

are set forth below: 
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System Equation 

Rk, Q xL « Received demodulated sample matrix for the fc'th subcarrier, 
SkQXQ 1=5 Transmit symbol matrix, 

n - Channel coefficient matrix in the frequency domain, 

AfcgXg = Diagonal matrix, {Ak)qcr^ 2 ^( d Q^ k(N+G)/N) ' 

where 

p = (T '-T)/T, is the sampling frequency offset and d is the running index of 
the number of Q blocks of OFDM symbols transmitted in the frame. 

WtoxL = Matrix of AWGN samples with variance No/2 per dim. 

The system equation relates to the received demodulated pilot tone used to 
calibrate the system. 

Open Loop Sampling Frequency Offset Estimation/ Phase Rotation 

OLI A. Sampling Frequency Offset Estimation 

Z traced previom Rr rrm, ]+ f k (pttot(d-\),pUoKd)) 
/initial = 2nQk{N + G)/N 

Z 71 M 2 ggCgjgfo + G)lN)+f k {piloKd - 1), piloted)) 
= " ' 27iQk{N + G)IN 

kepilots . , 

^Mpilot(d-l),pilot(d)) = n, ifpilot(d-l) *pilot(d), else 0, and w k are the we.ghts. 

H is the Hermitian operator equivalent to conjugate-transpose of a matrix. 
Rk H )P revious ig the rece i ve d demodulated sample matrix at the k' th pilot tone 
for a block of Q OFDM symbols at the running index (d-1). R k H current is the 
received demodulated sample matrix at the k' th pilot tone for a block of Q 
OFDM symbols at the running index d. The estimate A may then be 
passed through a low pass filter or a moving average filter to remove sudden 
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changes caused due to extraneous impediments such as noise. A moving 
average filter may be represented by the following equation 

M „=d-M+\ 

where M is the length of the window. Larger the M more stable is the 
estimate of p however slower is its response to any variations in p. The 
typical value of M may be chosen as QP/2 where P is the number of blocks 
of Q OFDM symbols in the frame however it may be greater than of less 
than that value. 
OLI B. Phase Rotation 

Once the estimate of the sampling frequency offset f> is found, it is used to 
construct the sampling offset correction matrix A* which is then inverted 
and applied to the received sample matrix for all the subcarriers R, to obtam 
the new estimate of the received sample matrix R*° 



new 



exp(;2a*e + l(- 



a new 



N 



OLII. Open Loop Channel Estimation 

Since sampling frequency was not accounted for at the time of channel 
estimation, improved channel estimates may be obtained as follows 
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% =b?(bX)~ 1r * where B * =A * S * 



OLIII. Open Loop Tracking 

Once the initial sampling frequency offset is done (Step OLI.) and channel 
estimates have been improved (Step OLIL), sampling frequency offset may 
be tracked using 

A 4 =R k Cf (cfCf +Slf\ where CJ=Sfitf 

^' new 2nk(N + G)/N 

The tracking of the sampling frequency offset may be either carried out 
using either Step OL I. or OLIII. or a combination of both OLI and 
OL3.Closed Loop Sampling Frequency Offset Estimation/ Phase Rotation. 

Advantageously, the closed loop process continually estimates, 
corrects and/or tracks the sampling frequency offset. The closed loop 
process includes actions undertaken by the sampling frequency offset 
estimator/phase rotator 90, an error generator 96, and a loop filter and 
accumulator 94. Exemplary equations relating to the actions are provided 
below: 
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CLI. Phase Rotation 



r~ =(Ar)" , R* 

"expO'2^* / N ■ fraction^ {d))) 



CLII. Error Generation 



Let 



exp{j2nk/N fraction(f7T 2 (d))) 



"exp(-y2^/^) 



a e ; r,y = 



&ap(- j27dc£ / N) 



Q eariy = 



exp0'2^ /#) 



Let 



C ear.y = £ne W Q ear.y H pearly Q ear.y // ^ 

c e ; r,y =R a ™n? eH {Q.? e nT eH Y 



exp(/2;i* / • fraction(err 3 (of))) 



exp(-y2^/iV)J 



exp02^/^). 
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Let 



early _ yearly i Q 

Aepilots 

A: € pilots 

The instantaneous error signal is generated from the early and late outputs as 



a,(d,e)= 



f-, early 



_ late 
^9 



CLIII. Low Pass Filtering and Error Accumulation 

The instantaneous error is passed through a low pass filter. Low pass filter 
may be a simple first order low pass filter of the type 

b(d, s) = a- a{d, e)+ (l - a)a(d - 1, s) 

where a is the forgetting factor or it can be a more complex filter based on 
any of the filter design techniques. The low pass filter may also be a moving 
average filter as discussed or any filter designed using certain specific design 
criteria. 



The output of the low pass filter is then accumulated as 
err(n) = ±b(d,s) 

Finally, the error is separated into its integer (interger(err)) and fractional 
(fraction(err)) components and sent to the timing synchronization and phase 
rotation circuits respectively. 
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In one possible embodiment, a non-coherent early-late Phase Locked 
Loop (PLL) is used for error generation. The PLL in the closed loop mode 
requires that the initial time synchronization be accurate to one-half of the 
sampling time T. This is already achieved since the sampling frequency is 
doubled at the front end of the receiver. 

Also, it is found that doubling the sampling frequency for the open 
loop estimation improves the system performance tremendously and the 
system is able to provide a similar performance for a frame size larger by a 

factor ten times or more. 

The Loop Filter and Accumulator 94 incorporates a low pass filter and 
the output of the filter is used to obtain the filtered estimate of the Sampling 
Frequency Offset, which is used to calculate a correction signal to be added 
to the system at the Time Synchronization stage 84. In other words, the 
output of the low-pass filter is accumulated over the time period of the 
frame. It is then broken into integer and fractional components to be sent 
back to the phase rotation block and to the time synchronization circuit for 
synchronization instant adjustment. 

The sampling frequency offset detection, estimation and control 
system may be used in either open loop or a closed loop mode as the system 
design sees fit. 

It should be emphasized that the above-described embodiments of the 
present invention are merely possible examples of implementations, merely 
set forth for a clear understanding of the principles of the inventions. Many 
variations and modifications may be made to the above-described 
embodiments of the inventions without departing substantially from the 
principles of the inventions. All such modifications and variations are 
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intended to be included herein within the scope of this disclosure and 
protected by the following claims. 



